An Efficient Realization Area-Time with Multi Constant Multiplications for Low Power Design

In this paper, critical path of multiple constant multiplication (MCM) block is analysed precisely and optimized for high-speed and low-complexity implementation. A delay model based on signal propagation path is proposed for more precise estimation of critical path delay of MCM blocks than the conventional adder depth and the number of cascaded full adders. A dual objective configuration optimization (DOCO) algorithm is developed to optimize the shift-add network configuration to derive high-speed and low-complexity implementation of the MCM block for a given fundamental set along with a corresponding additional fundamental set. A genetic algorithm (GA)based technique is further proposed to search for optimum additional fundamentals. In the evolution process of GA, theDOCO is applied to each searched additional fundamental set to optimize the configuration of the corresponding shift-add network.